Study on the Spectrums of Multi-Valued Logical Functions over Finite Field

doi:10.13190/jbupt.200601.43.keph

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (1): 43-47.doi: 10.13190/jbupt.200601.43.keph

• Review • Previous Articles Next Articles

Study on the Spectrums of Multi-Valued Logical Functions over Finite Field

KE Pin-hui^1，2, LIU Tai-lin^1，3, WEN Feng-tong^1,4, WEN Qiao-yan¹

1.School of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876, China
2.School of Mathematics and Computer Science, Fujian Normal University, Fujian 350007, China
3.School of Literature and Science, Shandong Finance Institute, Shandong 250014, China
4.School of Sciences, Shandong Jinan University, Shandong 250022, China

Received:2005-01-01 Online:2006-02-28 Published:2006-02-28
Contact: KE Pin-hui E-mail:keph@eyou.com

Abstract

Abstract:

A new definition of linear spectrum of multi-valued logical functions over finite field was proposed. And then the formulae of the two spectra were simplified. Furthermore the linear structures of multi-valued logical function were classified, and the study of the degeneration of multi-valued logical function over finite field and its zero class linear structure were proved to be equivalent.

Key words: finite field, multi-valued logical function, linear spectrum, linear structure

CLC Number:

TN918.1

KE Pin-hui, LIU Tai-lin, WEN Feng-tong, WEN Qiao-yan. Study on the Spectrums of Multi-Valued Logical Functions over Finite Field[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 43-47.

References

[1] 温巧燕，钮心忻，杨义先. 密码学中的布尔函数[M]. 北京：科学出版社, 2000.
Wen Qiaoyan, Niu Xinxin, Yang Yixian. Boolean functions of modern cryptography[M]. Beijing: Science Press, 2000.
[2] 张木想，肖国镇. 有限域上具有卷积性质的可逆线性变换的结构[J]. 电子学报, 1994, 22(4): 20-23.
Zhang Muxiang, Xiao Guozhen. Structure of invertible linear transform with convolution property in finite field[J]. Acta Electronica Sinica, 1994, 22(4): 20-23.
[3] 温巧燕，杨义先. 弹性函数的递归构造[J]. 北京邮电大学学报，2002，25（2）： 47-51.
Wen Qiaoyan,Yang Yixian. Recuisive construction of resilient functions[J]. Journal of Beijing University of Posts and Telecommunications, 2002, 25(2): 47-51.
[4] 温巧燕，杨义先. 弹性函数的计数[J]. 北京邮电大学学报，2002，25（4）： 21-25.
Wen Qiaoyan,Yang Yixian. Enumeration of resilient functions[J]. Journal of Beijing University of Posts and Telecommunications, 2002, 25(4): 21-25.
[5] 冯登国. 频谱理论及其在密码学中的应用[M]. 北京：科学出版社, 2000.
Feng Dengguo. Spectrum theory and its applications in cryptography[M]. Beijing: Science Press, 2000.
[6] Camion P, Canteaut A. Correlation-immune and resilient functions over a finite alphabet and their application in cryptography[J]. Designs, Codes and Cryptography, 1999, 16:121-149.
[7] 丁存生，肖国镇. 流密码学及其应用[M]. 北京：国防工业出版社, 1994.
Ding Cunsheng, Xiao Guozhen. Stream ciphers and their applications[M]. Beijing: National Defense Press, 1994.
[8] Evertse J H. Linear structures in block ciphers[C]∥Advances in Cryptology -EUROCRYPT'87. [S.l.]: Springer-Verlag, 1988: 249-266.
[9] 冯登国，肖国镇. 有限域上的函数的相关免疫性和线性结构的谱特征[J]. 通信学报，1997,18(1):41-46.
Feng Dengguo,Xiao Guozhen. Spectral characterization of correlation-immune and linear structure of functions over finite field[J]. Journal of Communations, 1997, 18(1):41-46.
[10] Lai Xuejia. Additive and linear structures of cryptographic functions[C]∥Fast Software Encryption. [S.l.]: Springer-Verlag, 1994: 75-85.
[11] Lidle R, Niederreiter H. Finite fields[M]. [S.l.]: Addison-wesley Pubilshing Company, 1983.

Study on the Spectrums of Multi-Valued Logical Functions over Finite Field

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	. Performance of Nonbinary LDPC Codes over Noise Burst Channels [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(s1): 119-122.
[2]	. Mode Matching of Electromagnetic Fields in PeriodicLinear TravellingWave Structures [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(5): 80-83.
[3]	WANG Guan-jun. Polynomial Circuits Optimization through Arithmetic Transformation over Finite Field [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 97-101.
[4]	WANG Jing1, LIU Jing-mei1, LIU Xiang-yang2, WANG Xin-mei1. Construction of Codes in Multicast Network Based on Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 98-101.
[5]	KE Pin-hui ^1，2, CHANG Zu-ling ^3,4 , WEN Qiao-yan¹. On Perfect Nonlinear Function and Generalized Bent function Over [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(3): 110-113.
[6]	Tian Baoyu, Wu Weiling, Wang Daqing, Song Jichang. A Simplified Method for Decoding RS Code [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(3): 78-81.